/**
 * 递归，计算5！=5*4*3*2
 */

public class Recursion02 {
    public static void main(String[] args) {
        long d1 = System.currentTimeMillis();//运行开始时间,当前时刻
        long result = factorial(5);
        System.out.println(result);
        long d2 = System.currentTimeMillis();
    }
    public static long factorial(int n){  //这里要用long修饰，不可以用void
        if(n==1){
            return 1;
        }else {
            return n*factorial(n-1);
        }

    }
}

